<html>
 <head>
  <link href="./leetcode-problem.css" rel="stylesheet" type="text/css">
 </head>
 <body>
  <div class="question_difficulty">
   难度：Hard
  </div>
  <div>
   <h1 class="question_title">
    84. Largest Rectangle in Histogram
   </h1>
   <p>
    Given
    <em>
     n
    </em>
    non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.
   </p>
   <p>
    &nbsp;
   </p>
   <p>
    <img src="https://assets.leetcode.com/uploads/2018/10/12/histogram.png" style="width: 188px; height: 204px;">
    <br>
    <small>
     Above is a histogram where width of each bar is 1, given height =
     <code>
      [2,1,5,6,2,3]
     </code>
     .
    </small>
   </p>
   <p>
    &nbsp;
   </p>
   <p>
    <img src="https://assets.leetcode.com/uploads/2018/10/12/histogram_area.png" style="width: 188px; height: 204px;">
    <br>
    <small>
     The largest rectangle is shown in the shaded area, which has area =
     <code>
      10
     </code>
     unit.
    </small>
   </p>
   <p>
    &nbsp;
   </p>
   <p>
    <strong>
     Example:
    </strong>
   </p>
   <pre>
<strong>Input:</strong> [2,1,5,6,2,3]
<strong>Output:</strong> 10
</pre>
  </div>
  <div>
   <h1 class="question_title">
    84. 柱状图中最大的矩形
   </h1>
   <p>
    给定
    <em>
     n
    </em>
    个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。
   </p>
   <p>
    求在该柱状图中，能够勾勒出来的矩形的最大面积。
   </p>
   <p>
    &nbsp;
   </p>
   <p>
    <img src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/10/12/histogram.png">
   </p>
   <p>
    <small>
     以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为&nbsp;
     <code>
      [2,1,5,6,2,3]
     </code>
     。
    </small>
   </p>
   <p>
    &nbsp;
   </p>
   <p>
    <img src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/10/12/histogram_area.png">
   </p>
   <p>
    <small>
     图中阴影部分为所能勾勒出的最大矩形面积，其面积为&nbsp;
     <code>
      10
     </code>
     &nbsp;个单位。
    </small>
   </p>
   <p>
    &nbsp;
   </p>
   <p>
    <strong>
     示例:
    </strong>
   </p>
   <pre><strong>输入:</strong> [2,1,5,6,2,3]
<strong>输出:</strong> 10</pre>
  </div>
 </body>
</html>